Values of characters sums for finite unitary groups 

Nathaniel Thiem* and C. Ryan Vinroot^ 



Abstract 

A known result for the finite general linear group GL(n,Fg) and for the finite unitary 
group \J{n,¥g2) posits that the sum of the irreducible character degrees is equal to the 
number of symmetric matrices in the group. Fulman and Guralnick extended this result 
by considering sums of irreducible characters evaluated at an arbitrary conjugacy class of 
GL(n,Fg). We develop an explicit formula for the value of the permutation character of 
U(2n,Fq2) over Sp(2n,Fq) evaluated an an arbitrary conjugacy class and use results con- 
cerning Gelfand-Graev characters to obtain an analogous formula for U(n,Fq2) in the case 
where q is an odd prime. These results are also given as probabilistic statements. 

1 Introduction! 

An important topic of interest in probabilistic group theory is the study of the statistical behavior 
of random conjugacy classes. Fulman and Guralnick study this question for the finite general 
linear group by evaluating several character sums at arbitrary elements [8j. One of the main 
tools used there is a model for the group GIj{n,¥q), which is a way of writing the sum of all 
of the irreducible characters of the group as a sum of characters which are induced from linear 
characters of subgroups. The model for GL(n,F|j) is obtained by a sum of Harish-Chandra 
induction of Gelfand-Graev characters and permutation characters of the finite symplectic group 
in various Levi subgroups. Values of the Gelfand-Graev characters of the finite general linear 
group are known, and the values of the permutation character of the finite symplectic group are 
obtained using results of GL(2n, Fg)-conjugacy in Sp(2?7,,Fg) due to Wall [22j. 

The purpose of this paper is to make the parallel computations for the finite unitary group 
U(n,F^2), which involve several structural differences from [8J. As in [8], we rely on a model for 
the finite unitary group, and the values for the permutation character of the finite symplectic 
group. The model for the finite unitary group involves replacing Harish-Chandra induction 
by the more general Deligne-Lusztig induction, and can be found in [20j. To compute the 
permutation character, we use [22] and [7] to translate the conjugacy class information from 
Sp(2n,Fg) to U(2n,F^2) (in the case of GL(n,Fg), the corresponding results are explicitly in 
[22j). The main results obtained are only proven for odd q, because the decomposition of the 
permutation character of U(2n,Fg2) on Sp(2n,Fg) is not known for the case that q is even. An 
analogous decomposition for the case q even would immediately imply the results here extend 
to all q. 

The organization of the paper is as follows. Section [2] reviews definitions and results on par- 
titions and symmetric functions, with a particular emphasis on the Hall-Littlewood symmetric 
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functions. Section [3] describes the conjugacy classes of the finite general linear, unitary, and 
symplectic groups, and gives the sizes of centralizers in terms of the combinatorial information 
which parameterize these conjugacy classes. 

The main results are in Section [H In particular. Theorem 14.31 computes the value of the 
permutation character 

U(2n,F2) 

ind„ ^ (1) 

Sp(2n,Fq) ^ 

at an arbitrary class of U(2n,Fg2), and Theorem 14.31 evaluates the sum 

XGlrr(U(n,F^2)) 

evaluated at an arbitrary class of U(n,F^2). Finally, we translate these main results into prob- 
abilistic statements in Section O 



2 Partitions and symmetric functions 

This section will review some fundamental definitions and results used in this paper, including 
partitions. Hall polynomials, and symmetric functions. 



2.1 Partitions 

Let 

V = \^ "Pn, where Vn = {partitions of n}. 

n>0 

For 1/ = (i/i, z^2, • • • , i^i) G Vn, the length l{v) of v is the number of parts I of v, and the size \v\ 
of V is the sum of the parts n. Let v' denote the conjugate of the partition u. We also write 

1/ = (l'^iH2'"2H ...)^ where mi{v) = \{j Z>i \ Vj = 
Let o{v) denote the number of odd parts of u, and define n(i/) to be 

3 

The following will be used in calculating a sign in one of the main results. 

Lemma 2.1. Let u he such that either mi{v) G 2Z>o whenever i is even, or mj(i^) € 2Z>o 
whenever i is odd. Then 

(|zy| - o(zv))/2 = [|i/|/2j + n(zy) {mod 2). 

Proof. An alternate statement of the Lemma is if i' satisfies one of the conditions above and 
is even, then n(z/) + o{i')/2 is even, and if v satisfies the first condition above and is odd, 
then n(i^) + (o(i^) — l)/2 is even. 

First suppose that mj(z^) is even whenever i is odd, so that and o{i') are both even. This 
implies that exactly half of the odd parts of z/ are of the form i'2j. Consequently, 

niu) + oiu)/2 = ^(j - + oiu)/2 

3 
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is even, giving the result. 

Now suppose that mi{v) is even whenever i is even, and further suppose that is even, so 
that o{v) is even as well. Then exactly half of the even parts of v are of the form z^2j, which 
implies that exactly half of the odd parts of v are of this form as well. Again we have that 
n[v) + o{v)/2 is even. 

Finally, suppose that mi{v) is even whenever i is even, but that is odd, so that o(z/) is 
odd. This implies that i = (.{v) is also odd. Now choose an odd number k such that k < I'l, and 
define a new partition D by 

l> = {^1,1^2, k). 

Now, V satisfies the condition that mi[u) is even whenever i is even, except now we have that |P| 
is even and o{v) = o{v) + 1 is even as well. From the previous case, we have that n{i)) + o{i))/2 
is even. We also have 

n{D) - n{v) = ek and o{i>) /2 - {o{u) - l)/2 = 1 
are odd. Therefore 71(1/) + (o(z^) — l)/2 is even. □ 



2.2 Hall polynomials 

Let Rhe a discrete valuation ring with maximal ideal p, and with finite residue field of size q. 
Finite i?-modules are then parameterized by partitions, where the module M of type X £ V is 
isomorphic to 

£(A) 

1=1 

Given a finite iZ-module M of type A, the number of submodules N of type fi such that M/N 
is of type is a polynomial in q (see [171 Chapter II]), and is the called the Hall polynomial, 
written g^j^{q)- We may thus consider the Hall polynomial in some indeterminate t, g^y{t). Note 
that we have 



In particular, we have 



dnui^) — unless + \u\ = |A| and ijl,v (Z\. 



\ ^^-j I 1 if = A, 
1 otherwise. 



where denotes the empty partition. 



2.3 The ring of symmetric functions 

A symmetric polynomial f G Z[xi, X2, ■ ■ ■ , x„] is a polynomial which is invariant under the action 
of the symmetric group Sn permuting the variables. Let A„ be the set of symmetric polynomials 
in Z[xi,X2, . . . , Xn], so that 

An = Z[xi,X2, . . ■,Xnf". 

Following \n\ 1.2], let A^ denote the homogeneous elements in A„ of degree k, and for m > n, 
we have the natural projection map 

which may be used to form the inverse limit 

a'' = limA^. 
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We then define A, the ring of symmetric functions over Z in the countably infinite hst x = 
{xi,X2, • • •} of independent variables, to be 

k 

and for t G C^, let 

A[t] = Z[t] ®z A. 
2.4 Hall-Littlewood symmetric functions 

A symmetric function over Z[f] of central importance here is the Hall-Littlewood symmetric 
function Px{x;t), where X £ V. A thorough discussion of Hall-Littlewood functions may be 
found in |17i Chapter III], but we give the definition here for completeness. 

Let X G V such that i{X) < n, where we let Aj = if i > ^(A). For any a € Sn and 
polynomial / in xi,. . . ,Xn, let cr(/) denote the action of a on / by permuting the variables. 
The Hall-Littlewood symmetric polynomial is defined to be 

P,ix,,...,x^;t)=ll n Y^TjE^K-'-^MI^^I^ 

j>0 j=l aeSn i<j * ^ 

Then the Hall-Littlewood symmetric function Px{x;t) is obtained by finding the image of the 
Hall-Littlewood symmetric polynomials through the limiting process described above. The set 
of functions Px{x;t), as A ranges over all partitions, forms a Z[t]-basis of A[t] ([171 nL2.7]). 

Hall polynomials show up as coefficients when products of Hall-Littlewood functions are 
expressed as a sum of Hall-Littlewood functions, as given in the following result, found in [n\ 

m.s]. 

Lemma 2.2. 

xeP 

We will use the following identity, which is obtained in [n\ HLS, Example 1]. 
Lemma 2.3. 

1 + XjV 



Y: t-^'^ 11(1 + t^-^y)Px{x; t) = ll 
\ev j=i j>i ^ 



We may also view a partition A € 7^ as a set of ordered pairs {i,j) of positive integers, where 
1 < j < Aj and 1 < i < A^-. For a parameter t, we define the function cx{t) as 

cx{t)= n (1-*'^"^^')- (2-2) 

(ij)eA,Aj=j 

a', —i even 
J 

For the pair {i,j) G A, the quantity Aj — j is called the arm of {i,j), and A^- — i is called the leg 
of {i,j). Note that we also have 

cx{t) = Yl n (1 (2.3) 

i j odd 
j<mj{A) 

The following identity involving Hall-Littlewood functions and the function cx{t) was proven by 
Kawanaka in [13], and a purely combinatorial proof was later given by Fulman and Guralnick 
in [8]. 



4 



Theorem 2.1 (Kawanaka). 



E 



t 



(o(A)-|A|)/2 



CA 



Ag-P 

/or k odd 



mi, (A) ei;en 



(t)PA(x;t) = nY 

i<j 



1 tJy 2 J 



X 'i j I ^ 



The next identity, also involving Hall-Littlewood functions and CA(t), is due to Fulman and 
Guralnick [HJ Theorem 2.8], and is crucial to obtaining our main result. 



Theorem 2.2 (Fulman, Guralnick). 



^ i(o{A)+|A|)/2 
ASP 
Tn^(A) e?jen 
/or A; even 



■j-j- 1 + Xj/t -j-j- 1 — XiXj 



i>l 



3 The groups and their conjugacy classes 

After reviewing the definitions of the finite classical groups and their orders, this section analyzes 
how their conjugacy classes interact and computes the corresponding centralizer subgroup sizes. 

3.1 The finite classical groups 

Let Gn = GL(n,Fq) be the general linear group with entries in the algebraic closure of the finite 
field ¥q with q elements. Let 

F : Gn — > Gn 

be the usual Frobenius homomorphism. Then the finite general linear groups are given by 

GL(n,F,fe) = StabgjF'=). 
The finite unitary groups are given by 



Let 



U(n,F,2) = {(ai,)GG„ | (ap-^ = (a^,)}. 



J 



-1 \ 



V 1 



IS 



and let w = (wij) € G„ be an element such that (Wjj) ^{wij) ^ = J, whose existence 
guaranteed by the Lang-Steinberg Theorem. Then the finite symplectic groups are given by 

Sp(2n,Fg) = {(ay) G GL(2n,Fg) | {aij)J{aji) = J} 

= {{aij) G U(2n,F^2) | {aij)w~^ Jw{aji) = Jw,wgw''^ G GL(2n,Fg)}. 

Using the second definition above, we see that Sp(2n,Fq) may be viewed as a subgroup of 
U(2n,Fg2). 
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We will only deal with finite orthogonal groups (see, for example, [9] for a definition) in the 
case that q is odd. When m is even, 0~^{m,¥q) and 0~(m,Fg) are the split and non-split finite 
orthogonal groups, respectively, and when m is odd, 0{m,¥g) is the unique finite orthogonal 
group. 

The orders of the groups of interest in this paper are 

|U(n,F,OI = - (-ir)(<z("-i) - • • • + 1)) 

|Sp(2n,F,)| = q-\q'" - _ i) . . . (^2 _ 

\0^{2n,¥g)\ = 2g"'(l ± - l)(g2{"-2) _ i) . . . (^2 _ 

|0(2n + 1,F,)[ = 2g"'(g2n _ l)(^2(n-l) _ . . . (^2 _ 



3.2 Conjugacy classes 

This section examines the conjugacy classes of the following groups, and the behavior of conju- 
gacy classes when considering one group as it is contained in another: 

GL(2n,F^2) 
GL(2n,Fg) U(2n,Fg2) 
"~^^^p(2n,F,f^ 

Define sets, 

$ = $^ where for A: G Z>i, = {F^-orbits in Gi}, 

and 



^2 = {~ -orbits in $2}) where 



s 



$2 — > $2 
{si,...,Sk} ^ s = {s^'' , . . . , s^'^} 



* : <^ — > $ 

^* = |*-orbits in $|, where ' , t * r -1 ~l^ 

S = {Sl, ...,Sk} ^ s = , . . . ,s^, |. 

Note that there is an injective map 

{Subsets of Gi} — > ¥g[X] 

S = {si,S2,...,Sk} ^ fs = {X - Si){X - 82)- {X - Sk), 

that sends to the F^*: -irreducible polynomials in Fgfc[X]. Thus, we can identify the sets of 
orbits <I'2 and ^* with sets of polynomials in the variable X. Also, for s = {si, . . . , s^}, we 
write = {sf, ... , sl}. 

A ^-partition A : $ — > is a function which assigns a partition A*-*-* to each orbit s £ ^. 
We may also think of a <I>-partition as a sequence of partitions indexed by <I>. The size of A is 

\X\ = Y^\s\\X^% 

where |s| is the size of the orbit s. Let 

"P* = [J Vn , where "P* = {^-partitions of size n}. 

n>0 
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We can define $fc-partitions, $2-partitions, and <I>*-partitions similarly. 
By Jordan rational form (see [T7| IV.2]), 

Conjugacy classes | 



i — > 



of GL(n,F^fc) 

such that the conjugacy class corresponding to A G has characteristic polynomial 

n /r 

Furthermore, Wall [22] and Ennola [S] established 

J Conjugacy classes 1 

\ ofU(n,F,2) ]^'n 

such that the conjugacy class corresponding to A € "P*^ has characteristic polynomial 



n/ 



s 



The following Lemma addresses the relationship between the conjugacy classes of these 
groups. By a slight abuse of notation, we will write 

1 = {1} G $ and - 1 = {-1} G 

So, s = 1 corresponds to the polynomial X — 1, and s = — ltoX + 1. 
Lemma 3.1. 

(a) The element gx G GL(n,Fg2), in the conjugacy class given by X ^ 'Pn^ > is conjugate to an 
element o/GL(n,Fg) if and only if the ^-partition /x given by 

fj,{sus^) = Xis) ^ /or (s U s") G 

is well-defined. 

(b) The element g\ G GL(n,Fg2), in the conjugacy class given by X ^ 'Pn^ j is conjugate to an 
element in U(n,Fg2) if and only if the ^-partition fi given by 

^i^'JS) ^ X^-'\ for{sUs)e^2, 

is well-defined. 

(c) Let q be odd. The element gx G GL(2n,Fq), in the conjugacy class given by X ^ P^n' i^ 
conjugate to an element in Sp(2n, Fg) if and only if the ^* -partition fi given by 

/i(^^^*)=AW, for {s U s*) e ^* , 

is well-defined and mj{X^^^),mj{X^^^^) G 2Z>o for all odd j G Z>i. 
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(d) Let q be odd. The element g\ G U(2n,Fg2), in the conjugacy class given by \ & 'Pfn > 
conjugate to an element in Sp(2n,Fg) if and only if the ^* -partition n given by 

^(su.*) ^^(s)^ for (sUs*) e^*, 

is well-defined and mj(X^^^),mj{X^^^^) € 2Z>o for all odd j G Z>i. 

Proof. Part (a) follows from considering Jordan rational forms, or elementary divisors, as in [171 
IV.2], while parts (b) and (c) are due to Wall [22]. 

(d) Suppose gx € U(2n,Fg2), fi is well-defined, and and 'mj{\^^^),mj{X^~^^) € 2Z>o for all 
odd j € Z>i. Since gx € GL(2n,Fg2), (b) implies there exists u £ V^n such that 

AW=i/W, for s = (rUf) G $2- 
However, by assumption there is a <I>-partition 7 such that 

^(r-Ur*=r-?) ^ ^(r)^ ^ ^ 

is well-defined. Thus, g';v is conjugate to an element in GL(2n,Fg) and the result follows from 
(c). 

Suppose gx G U(2n,Fg2) is conjugate to an element in Sp(2n,Fq). Since Sp(2n,Fg) C 
GL(2n,Fq), we have that gx is conjugate to an element of GL(2n,Fq), and the result follows 
from (c). □ 

We note that in each of these groups, the corresponding conjugacy class is unipotent exactly 
when A*-^^ is the only nonempty partition of the <I>fc-partition or $2-partition. 

For the rest of this section, we let q be odd. The conjugacy classes of Sp(2n,Fq) are not 
parameterized by $*-partitions A of size 2n such that mj{\^^^),mj{X^-^'^) G 2Z>o for all odd 
j G Z>i, as might be suggested by Lemma [3Tl Instead, we need to distinguish between some 
classes in Sp(2n, Fg) that may be conjugate in GL(2n, Fg). The development we give here follows 

A symplectic signed partition is a partition A with a function 

5:{2ie 2Z>i I m2i{X) ^ 0} — > {±1} 

such that mj{\) G 2Z>o for all odd j G Z>i. 
For example, 

7 = (5, 5, 4-, 4-, 3, 3, 3, 3, 2+, 2+, 2+, 1, 1) = (5^ 4-^, 3^ 2+^, l^), 

is a symplectic signed partition, where the parts of size 4 are assigned the sign — and the parts 
of size 2 the sign +. For even i, the multiplicity of i in 7, mi{^), will be given the sign that the 
parts i are assigned. In the example above, we have 77^4(7) = —2, sgn(m4(7)) = — , 711-2(7) = +2, 
and sgn(m2(7)) = +. Let denote the set of all symplectic signed partitions. 

If 7 is a symplectic signed partition, we let 7° denote the partition obtained by ignoring the 
signs of the sets of even parts of 7. We define various functions on symplectic signed partitions 
as its value on 7°, for example, we define I7I and 71(7) as [7°! and n(7°), respectively. Define 
Vn as the set of symplectic signed partitions of size 77. 

Let V^^* denote the set of functions X:<^*^VUV^ such that 

(a) A^^\ A^^"*^-* G are symplectic signed partitions. 
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(b) A(^) £Viovre^*,r^ ±1. 
For A G P^**, define 

and let 

r^^^' = {\e I |A| = 2n}. 

Then from results of Wall [22j , 

Conjugacy classes 1 -p±** 
ofSp(2n,F,) j' ' 2n 



such that the conjugacy class corresponding to A G "P^** has characteristic polynomial 

n fi''^'^- 

Alternatively, we may consider the set of functions j : ^ —)■ V U , such that 

(a) -fW^-f(~^) G are symplectic signed partitions, 

(b) 7('-) = 7(^*) for all r G 

(c) G for r G r / ±1. 

If we define |7j and analogously, then the set 1^2^ also parameterizes the conjugacy classes 
of Sp(2n,Fg). In this case, if g is an element of Sp(2n,Fg) in the conjugacy class corresponding 
to 7 G 'P^*, then the conjugacy class of g in GL(2n,Fg) is given by A G "P;^, where A*-^^ = 7('')° 
for r = ±1, and A'-''^ = 7'-''^ otherwise. 

3.3 Centralizers 

For 3 in a group G, let 

CG{g) = {heG I gh = hg}, 

denote the centralizer of g in G. 

Theorem 3.1 (Ennola, Wall). Let g^j_ G U(n,F^2) he in the conjugacy class indexed by G 'Pn^ ■ 
The order of the centralizer of g^ in U(n,Fg2) is 

rrii 

«M = (-1)'''' n where a^{x) = x\'^\+^^^'^^llllil-{l/xy), 

/or/i = (l"^i2™2 3'"3 ■••) eV. 

Let q be odd, and let 7 G "P^*. For each r G define 74*(r,7(^\i) as follows, where we let 



^*(r,7M,i) 



|U(mi,Fg|,.|)| if r = r*, r / ±1, 

GL(m„F^l,.|)r^' ifr/r*,r/±l, 

Sp(mi,Fg)| if r = ±1, i odd, 

^ gl™«l/2|0^g'i(™')(|mi|,F5)| if r = ±1, i even. 
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In the case that r = ±1 and i and rrii are both even, sgn(mj) says whether to take the spUt 
or non-spht orthogonal group, and when nii is odd, this will always give the unique orthogonal 
group regardless of the sign of mj. For each r E we define B*{r,-f^^^) as 

S*(r,7M)=^kl(l7W|/2+n(^M)-E,™?/2)-Q^*(^^^(r)^.)_ (3,2) 



These factors are defined in order to state the following result of Wall [22], which tells us the 
size of a given conjugacy class of Sp(2n,Fg). 

Theorem 3.2 (Wall). Let g E Sp(2n,Fg) be in the conjugacy class parameterized by -f . 
Then the order of the centralizer of g in Sp(2n,Fg) is given by 

Remark. We have applied the following identity for partitions in order to state the results of 
Wall in the form given in Theorem 13.21 For any 7 G we have 

im,{j)mj{j) + ^ ^(i - l)mi(7)2 = I7I/2 + n{j) - ^ mi{-ff /2. 
i<j i i 

Note that an element s G $2 satisfies either s G ^2, or s = vUv where u, i; G $2 with v ^ v. 
For 1/ G and s G ^2 \ {±1}, let 



A{s,u 



|U(mj,F^2|s|)|"^''^ if \s\ is odd, 

GL(mj,F^li,l)|"^^^ if \s\ is even, s / s*, 

U(mi,Fgls|)| if s = V U V, V = V* , 

GL(mj,F^ls|/2)| if s = V U V, V = V* , 



Bis, = gN(l-<^'l/2+"M^))-E. -?/2) -Q ^(,^ ^(s)^.^^ ^3^3) 

i 

where rrii = mi{y^^^). 

Theorem 3.3. Let g G Sp(2n,Fg) be in the \]{2n,¥ ^2)- conjugacy class parameterized by u ^ 

'^2n > Sp{2n,¥g)-conjugacy class parameterized by -f & '^^n • Then the order of the 

centralizer of g in Sp(2n,Fg) is given by 

|Csp(2n,F,)(5)l =i?*(l,7^'^)i?*(-l,7^"'^) n B{s,v^^)). 

Proof. From Theorem 13.21 we just need to prove that 

n i?*(r-,7^'^)= n B{sM^^). (3.4) 
re*\{±i} sel.2\{±i} 

Suppose s G $2 \ {if} satisfies s G <^2- Note that since \s\ is odd, the relation s* = s would 
imply the existence of some Sj G s such that s~^ = Si. However, ±1 ^ s, so such an Si cannot 
exist. Thus, s* / s. Let r = sUs* so that r G <I>, r* = r and |r| = 2|s|. Then 7^^) = i/^"*) = i/^"**) 
and by definition 

S*(r,7M) = B{s,u^'^)B{s\u^''^). 
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Suppose that s = v U v with v ^ v G and that s ^ s* . Let r = v U v* , so that 
r* = V* Uv ^ r. Then we have r G <I>, |r| = |s|, = 7^''), and 



Finally, suppose that s = v U v with f ^ u G <I'2 and s = s*. Either v = v* or v = v* . If 
V = V*, then in fact we have s* = s, so that s G Letting r = s, we have 7'-''^ = v'^^\ and 

B*(r,7W) = B(s,i^(')). 

If = {;*, then we have v G and v 7^ i;*. Letting r = i;, we have |r| = |s|/2, and u^^^ = -f^^^ = 
-f^^*\ so that 

5*(r,7W)5*(r*,7('-*)) = B(s,iyW). 
This exhausts all factors in both sides of (j3.4p . and the desired result is obtained. □ 

4 Character sums 

This section contains our main results, including formulas for 

^^^sll-infjji^^id), for 5 G U(2n,Fg2), and ^ xig), for 5 G U(n, Fg2), 

xei"(U(n,F^2)) 

in Theorem 14.31 and Theorem 14.41 respectively. 

4.1 Deligne-Lusztig induction and a model for U{n,¥g2) 

For any class function x of U(n,Fq2), and any conjugacy class of U(n,Fq2) corresponding to 

f G Vn^, we let x(^) denote the value of x evaluated on any element of the conjugacy class 
corresponding to v. 

Let r^^-j denote the Gelfand-Graev character of U(?i,Fq2), which by |21j takes values given 
by the character formula 



r(„)(M) 

Let 



(_1)L"/2J Y\f^) (1 _ if ^ ig unipotent and /x = 

otherwise. 



C = ^^Cn, where C„ = {class functions of U(n,Fg2)}, 

n>0 

be the ring of class functions with multiplication given by Deligne-Lusztig induction 

X°V = RuZluM^O- (4.2) 

where x S Cm and G C„. See [2], for example, for a discussion of Deligne-Lusztig induction. 
This ring structure is studied in [4], and it turns out to be exactly the same structure induced 
by a product on class functions of Un using Hall polynomials, which was studied by Ennola [6]. 
In particular, given A G V^^, we define the Hall polynomial g'^^{t) by 

9Ut)= n5i!tw(*'^')- (4.3) 

sgI>2 

The following result is proven in [20], but also seems to be implicit in [3]. 
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Theorem 4.1. Let x G Cm, ^ G Cn, and let A E V^+n- Then the value of on the conjugacy 
class A o/U(m + n,Fg2) is given by 

ixoow= E 5^(-9)x(/^)eH. 

In the case that q is odd, Henderson [10] has decomposed the permutation character Ind^^^^ (1) 
into irreducible constituents, and proved that it is muhiphcity free. It is well known that the 
Gelfand-Graev character is multiplicity free (see [19], for example), and the decomposition into 
irreducibles for the finite unitary group is given in terms of Deligne-Lusztig characters in |3J and 
in terms of irreducibles in [18]. Using these results, along with the characteristic map of the 
finite unitary group, the following result is proven in [20j. 

Theorem 4.2. Let q be odd, and let Un = U(n,Fg2), Sp2k = Sp(2A;,Fg) and let 1 be the trivial 
character. The sum of all distinct irreducible complex characters of Un is given by 

E ^= E r(.)olndg'jl). 

XeIrr(l/„) k+2l=n 

Giving the sum of all distinct irreducible characters of a group as a sum of one-dimensional 
characters induced from subgroups is called a model for the group. In Theorem 14.21 Deligne- 
Lusztig induction is used in place of subgroup induction, so this is a slight variant from the 
classical situation. Note that since Deligne-Lusztig induction does not, in general, produce 
characters, it is somewhat surprising that all of these products do in fact result in characters. 
A model for the group GL(n,Fg) was first found by Klyachko [1^, and made more explicit 
by Inglis and Saxl [12] , and the result for that case is analogous to Theorem 14.21 except with 
Deligne-Lusztig induction replaced by parabolic induction. 



4.2 Values of the permutation character 

Let Un = U(n,Fg2) and Sp2n = Sp(2n,Fq). The goal of this section is to use results from Section 
[3] to give a closed formula for the value of 

Sp2n Sp2n ^ ' 

evaluated at an arbitrary conjugacy class of U^n- Throughout this section, we let q be the power 
of an odd prime. 

Let g € U2n- From the formula for an induced character, we have 

Isp^M = \s^\ = ^^K^ ^ ^P^- I ^ ~ ^ - ^--^\- (4.4) 

If g is in the conjugacy class indexed by i/ € "P^^, then the value of |Cc/2„(fif)| = ajy, as given by 
Theorem 13.11 So, we need to know the number of elements h in Sp2n which are conjugate to g 
in U2n- 

Let s G {±1}, and let u G , Writing = mj(i>'(*)), define A{s,i'^^\i) and i?(s,iv(*)) as 
follows. 

lmi/2\ 

A{s,u^'\i) = H {I- l/q^n = <7-'(L™./2j)2-L™./2j|Sp(2Lm./2j,F,)|, 
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Theorem 4.3. Let u € 'P^^, and let q be odd. Then 1^^^ (v) = unless 

(i) For every s G l>2, = 

(ii) For every odd j > 1, mj(i'^^^),mj{i/^^^^) G 2Z>o. 
If both (i) and (ii) are satisfied, then 



where an is as defined in Theorem \3.1\ and B{s,i'^^^) is defined as in \3. 3\) and (f^.5[ j. 

Proof. Lemma 13.11 (d) and (j4.4p imply that l^^^n ('^) = if does not satisfy (i) and (ii) (else 
the conjugacy class parameterized by u is not conjugate to an element in Sp2n)- 

Let h G Sp2n, and suppose h is in the f72n-conjugacy class parameterized by G Thus, 
by Lemma [34] (d), if h is in the S'p2n-conjugacy class parameterized by /i G "P^* , then 

/^(^)°=i/W, =i/(-^), and //(^u^') =i/W, for aU s U s* G \ {±1}. 

From (14.41) and Theorem 13.31 we have 



-^U2r. ^ \Sp2n\ 

\Sp2n\ ^^^^ i?*(l,/.)i3*(-l,7)n.ei,\{±i}^(s,^«) 



Ciy ^ 1 



So we want to show 

5Z R*n „^R*('_i 



B{1, u(^))B{-l, ui-^)) ^ B*{l,,s)B*{-ln) ■ 

Note that we can think of the set of symplectic signed partitions as 

P± = {(., <^) G P X 5.}, where 5. = | ^ ^ ^ ^^^^ ' = ' ^'^ ^ ^^^^ } 

so that if ^ = iv^^) and 7 = v'^~^\ then equation (|4.6|) becomes 



i?(l,/z)i?(-l,7) i?*(l,(;u,5))i?*(-l,(7,r))- 
From ([34]) and ([32]), we have for s G {±1} and (/i,(5) G P=^, 

5*(s,(/i,5)) =gl^l/2+"('^)-E.'"?/2 J|yl*(s,(/i,<5),i) 

i 

^^H/2+nM-E,-?/2-Q |Sp(m„Fg)| J] g™'/2|0^Hm„F,)|, 

i odd * even 

where mi = mi[ii). For i odd, 

|Sp(m„F,)| = g-?/^ n - 1) = n (1 - Vi')- 

j=i i=i 
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Note that 

i odd 

From (j4.6p and (j4.5p . it suffices to show 

g-E.even™«(A')V2-E,cvcn'"«(7)V2 1 

n,even^(l,^,0^(-l,7,^) ^ }± A* {1, {^,, 6) , i)A* {-1 , , t) , i) ' ^^'^^ 

Let s € {±1} and (/i, (5) € P^. For i even, and mj = mi{fi) odd, 

Lm,/2J Lmi/2J 

(/i,<5),i) = g™'/2|0(m„F,)| = 2g"?/4+i/4 J] " 1) = 2^?"^''^' 11 " V^'')- 

i=i i=i 

For i even and rrii even, 

A*(.,(/x,<5),i)=g-»/2|0'^'(m„F,)| 

rrai/2-l 

i=i 

mi/2-1 

i=i 

Returning to ()4.7p . let M = |{i even | mi{iJ,) 7^ 0}| + |{z even | mi{'y) 7^ 0}|. Then 

1 



E n 



^1 even *Vr^/ / Z—^i even ^ \ U I f _ — _ , / m -1 — w- \ / m 

n.,„„.(i...oA(-i...o n n (-v,-«') 



z even % even 

mj^{fj,) oven mj^{fi) even 



rGtS-y "^^(m) even m^ifi) even 

In the last sum there is a choice of signs for 5i and Tj whenever i is even and the multiplicities 
are nonzero, and so there are 2^^ terms in the sum. Define 

Me = \{i even | rrii^fi) 7^ and mi{fi) is even}] + \{i even | mi{j) ^ and mi{j) is even}] 
Mo = \{i even | mi{fi) is odd}| + \ {i even | mi{^) is odd}|. 



so that M = Me + Mo- Since the choices of sign for mj odd do not affect the sum in ()4.8p . we 
have 

£ ,n (i+M--(M)/2) n^^ (i+r,g-»(7)/2) 



rn,|(/^) even ^^1^(7) 



m,- ( ) even 



2 ° n 1 + 5 /^m.(M)/2 n 1 + ^ /„m,(7)/2' (^-9) 

5i,rj€{itl} ^ even ' ^ j even J/ ^ 

i,mi(M),J,m (7) even '"it'') 
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where there are exactly 2^^'= terms m the second sum. 

For any set of numbers {ai, . . . , a^}, an induction argument gives us the identity 



V TT - = - 

<5i,<52,...Ae{±i}j=i ^ ^ llj=u-^ 
Applying this identity to (|4.9p . we obtain 

V 2^^° TT - TT - 

11 X I A. /omi(/i)/2 11 1 + ro/(7"^^W/2 

i5i,Tje{±l} i even ^ j oven J'^ 

i,m,(^),i,m^{7) oven (a*) <=von 771^(7) even 

2M 



(4.10) 



TT- ^^ (1 - l/ol™'('')l)n- ^^ (l-l/ol^^WI 
Hi,mi(/ij evenV / / 1 1«, 771^(7) even \ 

Substituting (I4.10|) into (f48]) . we obtain the desired result (|47l) . □ 
Theorem 14.31 has an especially nice form when evaluated at unipotent elements. 

Corollary 4.1. Let (z Un be a unipotent element of type fi. Unless mi{fj,) € 2Z>o whenever 
i is odd, l^pjn^^/^) ~ ^' otherwise we have 

Corollary 14.11 immediately follows from Theorem 14.31 and the following result. 
Lemma 4.1. Let XeV. Then 

ax{-q) 



5(1, A) 



.l)|A|^n(A)+(lA|-o(A))/2^^(_l/^)_ 



Proof. Recall the definition of cx{t) as given in (j2.2p . From the form of this function given in 
(j2.3p . we have 

, , / , anr=!'^(i-(-i/'?p) 

CA(-l/g) - 



The definitions of ax{—q) in Theorem 13.11 and of B{1, A) in (j4.5p now imply the result. □ 
4.3 Values of the full character sum 

We now calculate the sum of all characters of C/„ at an arbitrary element. 

Theorem 4.4. Let q be odd, and let A G V^^ . Then J2xeirr(Un) ~ unless 

(i) For every s € $2, A*^"*^ = A'^'^*\ 

(ii) For every odd i, mi{\^~^^) G 2Z>o . 

(iii) For every even i, mj(A^^^) G 2Z>o. 
If{i), (ii), ^^?^c^ (iii) are satisfied, then 



where ax is as defined in Theorem \3.1\ and B{s,\^^^) is defined as in hS. 5]) and \4.5^. 
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Proof. Let A G "P*^- From Theorems 14. II and 14.21 we have 



X&rr{Un) k+2l=n 



k+2l=n 



From Equation ()4.ip . we have r(^,)(/i) = unless /x is unipotent, so we may assume n = /x^^\ 
where |//| = k, and = when s ^ 1. As in ()4.3p . we have, 

Since /x^^^ = when s ^ 1, then from (12. ip we have that if s 7^ 1, 



1 if = A^'^), 
otherwise. 



From these facts, and from the value of F^^,) given in ()4.ip . we have 

E E E E 5i'(-'z)(-i)L'=/^J-^('^)n((-^)^-i)ig;.M- 

Since + \v\ = |A^"^^| and is even in the above sum, we have 

(_1)L|aW|/2J = (_i)LH/2j(_i)IH/2 and = (-1)1^1, 

and so we multiply the outside of the sum by the expressions on the left sides of the equations 
above, and the inside of the sum by the expressions on the right sides. We have i^^**^ = A^*^ 
when s / 1, and from Theorem liT3l 1^!,' (v) = unless A^"*) = A^"**) for s G 4>2, mi{X'^~^^) 



IS 



even when i is odd, and mi{u^^^) is even when i is odd, and otherwise we have 

_n.^i(-l)l^'^'ll^l«Aw((-'?)'^') a.(- 



where u = So, ^^fzi„(^u^) xW = unless A*^*^ = A^* ^ for s G <I> and mj(A^~^^) is even 

when i is odd, and otherwise we have 

y: x(A)=(-i)Li-"'i/^j+i^"^in(-i)'""'"^'«A(4(-'^)'^') 

Xelrr((7„) sjtl 

■ E <v,)(-i)'--'n('-(-^)-) ^,/;;r^m7i(-'v 

(f) even 
for fc odd 
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From Lemma 12.21 with t = —1/q, this expression is the coefficient of P^(i){x; —1/q) in the 
expansion of 

(_^)n(A<^))(_l)L|A«l/2j + |A«| JJ(_1)|A«I N a^,^, 

m^{i^) even 
for k odd 

By applying Lemma 12.31 with t = —1/q and y = q, and replacing each Xi with —Xi, this 
expression is the coefficient of P^^(i){x; —l/q) in the expansion of 

(_,)n(A«)(_l)L|A«l/2j + |A«|JJ(_l)|A(^)||.|,^^^,((_,)N) 

s^l i>l * 

^ PAx;-l/q) (-l)IH/2a,(-g) 
^ i?(l,i.)n.^ii3(s,A(^))' 

(i^) even 
for k odd 

Applying Lemmas 14.11 and 12. H this expression simplifies to 

(_^)n(A«)(_l)L|A«l/2j + |A«|]J(_l)|V^)||.|„^^^^((_^)N^ IIl^ 

s^l i>l 



(i^) even 



We may now apply Theorem 12.11 with t = —1/q, to change the last sum into a product, which 
simplifies the above expression to 

(_^)n(A«)(_l)L|A(^)|/2j + |AW| J| (_i)|A(=) | N ^^^^^ ((_^)N) 
T-r 1 - Xjq T-r 1 - XjXj 1 

Finally, Theorem 12.21 with t = —1/q implies that the coefficient of P^(i)(x; —1/q) of the above 
expression is unless rrif^^X^^'^) is even whenever k is even, in which case it is 

.KC;,a)(-l/g)(-,)W^'^')+l^'^'l)/2 



.(Aa))(_l)L|AW|/2j + |AU)|-Q(_l)|A(=)|N„^^^^((_^)| 



.^1 Us^iBisA^''^) 
Applying Lemmas 14 . 1 1 and 12.11 and simplifying gives the desired result. □ 

In the case that we are finding the sum of the characters of [/„ at a unipotent element, we 
obtain a result much like Corollary 14.11 

Corollary 4.2. Let he a unipotent element of type /i. Unless mi{fi) € 2Z>o whenever 

i is even, X]^gii.r(;7„) xi^^) = 0, and otherwise we have 

Proof. This follows immediately from Theorem 14.41 and Lemma 14.11 □ 
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5 Probabilities and Probenius-Schur indicators 



Here we reinterpret the main results in Sections 14.21 and 14.31 as probabilistic statements, as the 
corresponding results for GL(n,Fq) are given in [S]. For the result in Theorem 14. 3[ we have the 
following statement. 

Corollary 5.1. Let q be odd. The probability that a uniformly randomly selected element of 
Sp(2n,Fg) belongs to the conjugacy class in U(2n,F^2) corresponding to u G "P^ is unless 
= for every s G ^2, o-nd mj{v^^^) and mj{u^^'^'>) are even for every odd j > 1, in 

which case it is equal to 

1 

Proof. From Equation (j4.4p . we have, for any g E U2n, 

i|L(5) = ^^K^ ^ ^P^- \h^gin U2n}\. 

Taking g to be in the conjugacy class corresponding to 1/ G 'Pfn ^ have \Cij2^{g)\ = a^, from 
Theorem 13. II So, the probability we want is exactly 

^ZlS"") ^ \{h^Sp2n \h^gm U2n}\ 

au \Sp2n\ 

The result now follows directly from Theorem 14. 3[ □ 

Interpreting the result for the full character sum in Theorem 14.41 as a probabilistic statement 
is most easily accomplished using the twisted Frobenius-Schur indicator, originally defined in [14j 
and further studied in [l]. Let G be a finite group, with automorphism i, which either has order 
2 or is the identity. Let (vr, V) be an irreducible complex representation of G, and suppose that 
'"K = fr, where vr is the contragredient representation of vr and ^vr is defined by ''TT{g) = T^C'g)- The 
equivalence of the representations 'vr and n implies that there exists a nondegenerate bilinear 
form 

{.,.) :V xV ^C, 
unique up to scalar by Schur's Lemma, such that 

{TT{g)v,'7r{g)w) = {v,w), 

for every g & G, v,w G V . 

Because the bilinear form is unique up to scalar, we have 

{v,w) = e,{7r){w,v), 

where et(vr) = ±1 depends only on l and vr. If 'vr ^ vr, we define et(vr) = 0. Then et(vr) is the 
twisted Frobenius-Schur indicator of (vr, V) with respect to l. If x is the character corresponding 
to vr, we also write et(vr) = e^{x)- The following results are proven in [Hj and [1], and show that 
the twisted Frobenius-Schur indicator indeed generalizes the classical Frobenius-Schur indicator, 
which is the case that l is trivial. 
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Theorem 5.1. Let G he a finite group with automorphism i such that is the identity. Then 
we have the formulas 

£l{x) = ^^^Xig'g), and ^ e,{x)x{9) = \{h ^ G \ h'h = g}\. 

' ' g&G xelrr(G) 

Now consider the case G = U(n,F^2) and t the transpose inverse automorphism. In [20| . it 
is proven that et('/r) = 1 for every irreducible complex representation (vr,!/) of U(n,Fq2). By 
Theorem 15. H this is equivalent to |201 Corollary 5.2] 

X] = e U(n,F^2) I 5 symmetric}]. (5.1) 

XeIrr(U(n,F^2)) 

We conclude with the following probabilistic version of Theorem 14.41 

Corollary 5.2. Let q be odd. Let u be a uniformly randomly selected element of \J{n,¥^2), 
and let l he the transpose inverse automorphism o/U(n,F^2). The probability that u''u is in the 

conjugacy class corresponding to u G V^"^ is unless i'^"-* = i/^**) for every s G ^2, mj{u^^^) is 
even for every even j , and mj{iy^~^^) is even for every odd j, in which case it is equal to 

Proof. Let g G U2n be an element from the conjugacy class corresponding to u. From Theorem 
15.11 and the fact that £t,{7r) = 1 for every irreducible representation vr Un, we have 

X] Xi^^) = \{u^Un\u'-u = g}\. 

XeIrr(C/„) 

We need to count each set on the right as g ranges over the conjugacy class corresponding to v, 
which has size ]C/2n]/Q^i/ by Theorem 13. 11 Multiplying by this quantity, and dividing by \U2n\ to 
get a probability, we find that the desired probability is 

\{u eUn\u'u = g}\ _ ExSlrr([/„) XM 

The result now follows from Theorem 14.41 □ 
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